IN WHICH DIMENSIONS IS THE BALL RELATIVELY 

WORST PACKING? 
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Abstract. It was conjectured by Ulam that the ball has the 
lowest optimal lattice packing density out of all convex, origin- 
symmetric three-dimensional solids. We affirm a local version of 
this conjecture: the ball has a lower optimal lattice packing than 
any body of sufficiently small asphericity in three dimensions. We 
also show that in dimensions 4, 5, 6, 7, 8, and 24 there are bodies of 
arbitrarily small asphericity that pack worse than balls. 



1. Introduction 

When Martin Gardner's "New Mathematical Diversions" , collecting 
some of his Mathematical Games columns, was reprinted in 1995, the 
column on "Packing Spheres" appeared with a postscript, in which 
Gardner writes "Stanislaw Ulam told me in 1972 that he suspected 
the sphere was the worst case of dense packing of identical convex 
solids, but that this would be difficult to prove" [3]. In other words, 
Ulam "suspected that spheres, in their densest packing, allow more 
empty space than the densest packing of any identical convex solids" 
[I]. Since too many conjectures already bear the name Ulam's con- 
jecture, it would be appropriate to refer to this one as Ulam's packing 
conjecture, or perhaps even as Ulam 's last conjecture, seeing how it too 
was published posthumously and how the space in Gardner's postscript 
evidently could not fit any motivation for Ulam's suspicion. For the 
purposes of this article, we restrict our attention only to solids that are 
origin-symmetric and only to lattice packings. 

The suspicion is not hard to motivate naively by the fact that the 
sphere is the most symmetric solid and therefore also the least free: 
in placing a sphere in space there are only three degrees of freedom, 
compared to five in the case of any other solid of revolution, and six 
in the case of any other solid. Therefore, it is natural to suspect that 
if we break the rotational symmetry of the sphere, we introduce more 
freedom, which could be used to tighten up the packing and bring the 
packing density above the optimal packing density of spheres. 
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The naivety of this motivation is revealed by the fact that while one 
would expect it to work equally well in the plane, where the circle is 
the least free domain, the circle can actually be packed more densely 
than some other domains. A packing of circles can cover 0.9068 ... of 
the plane, while a packing of regular octagons cannot cover more than 
0.9061 .... In 1934, Reinhardt conjectured that a smoothed octagon 
he constructed has the lowest optimal packing density of any origin- 
symmetric convex domain [TO]. A packing of smoothed octagons can 
cover at most 0.9024 ... of the plane. In fact, the circle is not even 
a local minimum of the optimal packing density. There are origin- 
symmetric shapes arbitrarily circular (the outradius and inradius both 
being arbitrarily close to 1) that pack worse than circles [7]. Ulam's 
conjecture implies that this would not be the case in three dimensions. 
The question then is in which dimensions the ball is a local minimum of 
the optimal packing density. In this article, we answer this question for 
all dimensions in which the highest lattice packing density for spheres 
is known. 

In Section 2 we provide some preliminaries about convex bodies and 
admissible lattice. In Section 3 we introduce the notions and perfection 
and eutaxy and their relations to the question at hand. We observe 
that these relations are strong enough to determine that the ball is not 
relatively worst packing in dimensions 4, 5, 6, 7, 8, and 24. The three 
dimensional case is treated in Section 4, where the vail is proved to be 
relatively worst packing. 

2. Convex Bodies and Admissible Lattices 

An n-dimensional convex body is a convex, compact subset of M. n 
with a nonempty interior. A body K is symmetric about the origin 
(or origin-symmetric) if — K = K. In this article we discuss only such 
bodies, and we will implicitly assume that every body mentioned is 
symmetric about the origin. We denote by B n the Euclidean unit 
ball of W 1 . The space of origin-symmetric convex bodies /Cq in W 1 
is a metric space equipped with the Hausdorff metric 5h{K,K') = 
mm{e : K C K' + eB n ,K' C K + eB n }. The set of bodies K satisfying 
aB n C K C bB n for b > a > is compact [S]. 

Let S n ~ 1 = dB n be the unit sphere. The support height of an 
n-dimensional body in the direction x £ S 1 ™ -1 is given by /ix(x) = 
max yg x(x, y). The half-space Hk{x) = {y : ( x jy) < ^k(x)} contains 
K, and a body is uniquely determined by its support height function 
since K = fixes™- 1 -^"( x )- Similarly, the radial distance of a body in 
the direction x £ S™' 1 is given by r#(x) = max Axe ^ A. Again, a body 
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is uniquely determined by its radial distance function. Under non- 
singular linear transformations K i— > TK, the radial distance function 
transforms according to the formula 



For origin-symmetric bodies, both the support height and radial dis- 
tance are even functions. 

An n-dimensional lattice is the image of the integer lattice Z n under 
some non-singular linear map T. The determinant d(A) of a lattice 
A = TZ n is the volume of the image of the unit cube under T and is 
given by d(A) = | detT|. The space C n of n-dimensional lattices can 
be equipped with the metric 5(A, A') = min{| |T — T'\\ : A = TZ n , A' = 
T'Z n }, where || ■ || is the Hilbert-Schmidt norm. A lattice is called 
admissible for a body K if A D int K = {0}. A lattice A is admissible 
for K if and only if {K+2\ : 1 G A} is a packing, i.e., K+21 and K+2\\ 
have disjoint interiors for 1, F 6 A, 1 ^ 1'. The fraction of space covered 
by this packing is 2~ n vol K/d(A). The set of lattices admissible for 
some body K and of determinant at most some value is compact [5J. 

The critical determinant dx is the minimum, necessarily attained 
due to compactness, of all determinants of lattices admissible for K. 
A lattice attaining this minimum is called a critical lattice of K. If an 
admissable lattice locally minimizes the determinant amongst admis- 
sible lattices, it is called an extreme lattice of K. Clearly, if K' C K, 
then djc < dx- If this inequality is strict whenever K' is a proper sub- 
set of K, we say that K is an irreducible body. The optimal packing 
fraction for K is <p(K) = 2~ n vol K/d K . Note that <p{TK) = <p{K) 
for any nonsingular linear transformation T. Therefore, we may define 
(p as a function over the space of linear classes of n-dimensional bod- 
ies, equipped with the Banach-Mazur distance Sbm([K], [L]) = min{t : 
V C K' C e t L', K' e [K], V e [L]}. Since this space is compact, there 
must be a body K with the lowest possible optimal packing fraction 
amongst all n-dimensional bodies. We call this an absolutely worst 
packing body. If a body belongs to a class which is a local minimum 
of if in this space, we say it is relatively worst packing. A relatively 
worst packing body is necessarily irreducible, but the converse is not 
necessarily true. 

Reinhardt's smoothed octagon is known to be relatively worst pack- 
ing and is conjectured to be absolutely worst packing in two dimensions 
[9]. The unit disk in two dimensions is irreducible, but is not relatively 
worst packing [7]. Below we show that the unit ball is relatively worst 
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packing for n = 3, irreducible but not relatively worst packing for n = 4 
and 5, and reducible for n = 6, 7, 8, and 24. 

3. Perfection and Eutaxy 

Let S C S 1 " --1 be a finite, origin-symmetric set of unit vectors (that 
is x G S if and only if — x G S). Every vector of S defines a pro- 
jection map -P x (") = (",x)x. If these projection maps span the space 
Sym n of symmetric linear maps lR n — > R n , we say that S is a per- 
fect configuration. The space Sym n , equipped with inner product 
(Q,Q') = tr&ce(QQ') is isomorphic to R n(n+1 )/ 2 . Therefore, a perfect 
configuration must have at least n(n + 1) vectors [8]. 

If there are numbers v x , x G S, such that v x = V- x and Id = 
J2xes ^x-Px, then we say that S is a weakly eutactic configuration and 
we call the coefficients v x eutaxy coefficients [Sj. A configuration is 
eutactic (resp. semi-eutatctic) if it has positive (resp. non-negative) 
eutaxy coefficients. Let 5* be perfect and eutactic, then we say that S 
is redundantly semi-eutactic (resp. redundantly perfect eutactic) if the 
configuration S \ {x, — x} is semi-eutactic (resp. perfect and eutactic) 
for all x G S. If 5" is perfect and eutactic and has the minimal number 
of vectors n(n + 1), we say the configuartion is critically eutactic. The 
eutaxy coefficients of a critically eutactic configuration are unique and 
the configuration is not redundantly semi-eutactic. 

The minimal norm m(A) of a lattice A is the minimum of (x, x) over 
x G A \ {0}, and the set of points 5*(A) C A that achieve this value 
are the minimal vectors of A. We say that a lattice A with minimal 
norm m(A) = 1 is perfect (resp. eutactic, semi-eutactic, and so on), 
if the configuration of its minimal vectors is perfect (resp. eutactic, 
semi-eutactic, and so on). 

The critical lattices of B n are known for n < 8 and n = 24 [TJ 
12]. In all of these cases, they are unique up to rotation. For n = 
2, 3, 4, 5, 6, 7, 8, the critical lattices of B n are given by appropriate scal- 
ings (such that m(A) = 1) of the root lattices A 2 , -D 3 , D4, D 5 , Eq, E7, 
and E 8 . For n = 24, the Leech lattice A 2 4 is the unique critical lattice 
of B n . When we refer to any of these lattices below, we are referring 
to the appropriately scaled versions. It is easy to check that A 2 and 
D 3 are critically eutactic, _D 4 and D 5 are redundantly semi-eutactic 
but not redundantly perfect and eutactic, and Eq, E 7 , E$, and A 2 4 
are redundantly perfect and eutactic. In all cases, the automorphism 
group of the lattice acts transitively on its minimal vectors and it is 
therefore possible to choose the eutaxy coefficients so that they are all 
equal (this is the unique choice when the lattice is critically eutactic). 
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We establish a relation between eutaxy properties and the existence 
or non-existence of linear maps which satisfy certain conditions. For 
this purpose we recall the fundamental theorem of linear algebra, which 
in our case implies that there exists a symmetric linear map Q such 
that 



if and only if J2 x es a x^x + Oo&o = whenever the coefficients b , (& x )xes 
are a solution to the equation 



In other words, the space of possible a's is the orthogonal complement 
of the space of possible 6's. Also recall that a subspace of R m contains 
a positive vector, if and only if its orthogonal complement does not 
contain a non-zero, non-negative vector. With these facts in mind we 
prove the following useful theorem: 

Theorem 1. (i) If S is perfect and eutactic, there exists e > such 
that whenever T is a linear map, | \T — Id 1 1 < e, and | |Tx| | > | |x| | 
for all x G S, then det T > 1 or T is orthogonal. 

(ii) If S is not perfect or not eutactic then for arbitrarily small e > 
there exists a linear map T satisfying ||T — Id|| < e, \\Tx\\ > ||x|| 
for all xg5, and detT < 1. 

(Hi) S is semi-eutactic if and only if there exists e > and C > such 
that whenever T is a linear map, \ \T — Id 1 1 < e, and | |Tx| | > | |x| | 
for all^eS, then detT > 1 - C\ \T - Id 1 1 2 . 

(iv) Let S be critically eutactic with eutaxy coefficients v x and let num- 
bers w x be given for x G S such that u x = w_ X; then there exists 
a symmetric linear map Q G Sym n satisfying (x, Qx) = u x and 
trace Q = Uo if and only if Uo = J2 x€ s u ^ v ^-- 

Proof. (i) By eutaxy, there exist positive coefficients 6 X and bo satis- 
fying ([T]). Therefore, every symmetric map Q such that 



and (Id, Q) < must satisfy (P x , Q) — for all ~x.ES, and 
therefore, by perfection Q = 0. Thus, if Q ^ satisfies (T5]) then 
(Q, Id) > 0. In fact, by compactness of the unit sphere in Sym", 
there must be a positive number C > such that {Q, Id) > C\\Q\ \ 
whenever Q ^ satisfies ([2]). Now let T be a nonorthogonal 
linear map such that ||T — Id|| < e and ||Tx|| > ||x|| for all 
x G S. Then Q = T T T — Id ^ satisfies ([2]), and therefore 



(P x , Q) = a x , (Id, Q) = -a , 



(1) 




(2) 



(P x , Q) > , for all x G S 
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trace Q = (Q, Id) > C||<5||- For each C, there exists e such that 
det T = ^det(Id +Q) > 1 whenever | |T - Id 1 1 < e. 

(ii) If S is not eutactic, there is no solution with positive coefficients to 
([T]), and therefore there is a non-zero solution to (j2J) with (Q, Id) < 
0. Similarly, if S is eutactic but not perfect, any map Q in the 
complement of the linear span of P x , x e S, satisfies (jSJ) and 
(Q, Id) = 0. Consider the map T a = y^ld+aQ, where the square 
root indicates the unique positive-definite square root. Note that 
||T a x|| > ||x||, T a is not orthogonal, detT a = a/ det(l + aQ) < 
(1 + 2 trace Q) n ' 2 < 1, and | \T a - Id 1 1 can be arbitrarily small. 

(iii) Suppose S is semi-eutactic, then there exist a non-zero solution 
to ([1]) with non-negative coefficients. Therefore, there is no sym- 
metric map Q such that 

(3) (Q, P x ) > , for all x e S 

and {Q, Id) < 0. In fact there must also be no symmetric map 
Q satisfying (T5]) and (Q, Id) < 0, since Q' = Q + Id would 
satisfy Q and (Q', Id) < 0. Again let T be a linear map such that 
||T-Id|| <eand||Tx|| > | |x| | for all x e S. Then Q = T T T — Id 
satisfies ([2]), and therefore trace Q > 0. If e is sufficiently small, 
then detT= ^/det(Id+Q) > 1 - C\ \T - Id 1 1 2 . 

If S is not semi-eutactic, then there is no non-zero solution 
to ([1]) with non-negative coefficients and therefore, there exists a 
symmetric map Q satisfying (jSJ) and trace Q < 0. Again, consider 
the map T a = y/TK+aQ and note that ||Tq,x|| > ||x||, detT a = 
V / det(l +aQ) < (l + f trace Q) n/2 < 1+a trace Q, and ||T a -Id|| 
can be arbitrarily small. 

(iv) Since S is critically eutactic, there is a unique solution up to 
scaling to (TjQ). Therefore, there is a symmetric map Q satisfying 
(x, Qx) = (Q, P x ) > w x and trace Q = (Q, Id) < wo if and only if 
Sjces^x^x — ^0 = 0. In fact, the map Q is unique and depends 
linearly on the variables u x . 

□ 

Corollary 1. (Voronoi) A is an extreme lattice of B n if and only if 
m(A) = 1, and A is perfect and eutactic. 

Proof. A is an extreme lattice of B n if and only if there exists e > 
such that whenever | \T — Id 1 1 < e and | |Tx| | > 1 for all x e ^(A) then 
d(TA) > d(A) 0. □ 

A consequence of this corollary is that there can be only finitely many 
(up to rotation) critical lattices for B n . Therefore, for each e > 0, there 
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exists some e' > so that if A is admissible for B n and d(A) < +e' 
then there exists a lattice A', critical for £i n such that 5(A, A') < e. 
Also, if A is critical for a nearly spherical body K satisfying (1— e')B n C 
.K" C (l-\-e')B n , then again there exists a lattice A', critical for B n such 
that 5(A, A') < e. 

Theorem 2. Let A be the unique critical lattice of B n up to rotations. 
Then B n is reducible if and only if A is redundantly eutactic. 

Proof. Consider the e-symmetrically truncated ball B e = {x G B n : 
— 1 + e < (x, p) < 1 — e}, where p G 5™ _1 is some arbitrarily chosen 
"north pole". First assume that A is not redundantly eutactic. That 
is, we assume that there exists x G 5(A) such that 5(A) \ {±x } is not 
perfect or not eutactic. We are free to assume that A is rotated so that 
x = p. Then by Theorem [T] (ii), there exists a nonorthogonal linear 
map T satisfying ||Tx|| > 1 for all x G 5(A) \ {±p}, detT < 1, and 
| |T — Id 1 1 is arbitrarily small. In fact, if | |T — Id 1 1 is small enough, then 
Tp G" B e and TA is admissible for B £ . Since d(TA) < d(A), and since 
for each proper K C B n , there exists e > such that K C B £ C B n , it 
follows that B n is irreducible. 

Now suppose that A is redundantly eutactic. Let TA be a critical 
lattice of B e . ||T — Id || can be made arbitrarily small by choosing e 
sufficiently small and appropriately rotating A. If e is small enough, 
then because TA is admissible for B e , of the vectors of T5(A) only 
one pair ±Txo can be within the interior of the unit ball B n . Since 
A is redundantly eutactic, the requirement that ||Tx|| > 1 whenever 
x G 5(A) \ {±x }, necessarily implies, when | |T — Id 1 1 is small enough, 
that detT > 1. Of course, since ds s < dgn, we have that detT = 1 
and B n is reducible. □ 

Corollary 2. For n = 6,7, 8, or 24, the unit ball B n is reducible. 

Theorem 3. If A is the unique critical lattice of B n up to rotations and 
A is redundantly semi- eutactic then B n is not relatively worst packing. 

Proof. Let us call the convex hull of -Bi/ioo an d (1 — e)-B n , the e-shaved 
ball B' e . Let TA be a critical lattice of B' e . Again, if e is small enough, 
then of the vectors of T5(A) only one pair ±Tx can be within the 
interior of the unit ball B n . Since A is redundantly semi-eutactic, the 
requirement that ||Tx|| > 1 whenever x G 5(A) \ {±xo}, necessarily 
implies, when ||T — Id|| is small enough, that detT > 1 — C\\T — 
Id || 2 . However, note that ||T — Id || < e and vol B' E / volB n < 1 — ce. 
Therefore, for small enough e, the e-shaved ball is worse packing than 
the unshaved ball. □ 
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Corollary 3. For n = 4 or 5, the unit ball B n is irreducible but not 
relatively worst packing. 

Of the dimensions where the optimal packing density of the ball is 
known, the theorems given leave only the cases, n = 2 and n — 3, 
where the unique critical lattices, A 2 and D 3 , are critically eutactic, 
unresolved. We show next that the critical determinant of a nearly 
spherical body in M. 2 and M 3 is bounded from above in first order by the 
average of its support height function (or its radial distance function) 
evaluated at the minimal vectors of the critical lattice of the ball. The 
form of the error term depends on whether the support height or the 
radial distance is used. 

Theorem 4. Suppose that Aq is the unique critical lattice of B n , Aq is 
critically eutactic with eutaxy v x for x G S'(Ao). 

(i) Let h x = 1 + rj x = /iif(x) be the values of the support height 
function of a nearly spherical body (1 — e)B C K C (1 + e)B 
evaluated at x G S(Aq). Then there is a lattice A ; admissible for 
K, whose determinant d(A) satisfies 

(4) <l+ V v x r] x + C max \r] x \ 2 . 

d(Ao) xe ^ o) x e5 (Ao) 

(ii) Let r x = 1 + p x = r^(x) 6e £/ie values of the radial distance 
function of a nearly spherical body (1 — e)B C if C (1 + e)5 
evaluated dfx 6 5(Ao). T/ien i/iere zs a lattice A', admissible for 
K , whose determinant d(A') satisfies 



^y<l+ E ^ + Z. \P 

K u; xeS(Ao) xe5(A ) 



X | ; 



where e' depends on e and becomes arbitrarily small as e — > 0. 

Proof, (i) By Theorem [T] (iv), there exists a symmetric linear map 
Q such that (x, Qx) = r^ x and trace Q = ^xeS(A ) v *Vx an d this 
map depends linearly on the variables rj x . Consider then the lat- 
tice {ld+Q)A. For all x G S(A ), the vector (Id+Q)x satisfies 
((Id+Q)x, x) > h K (x) and therefore lies outside the interior of 
K. Therefore A is admissible for K. Because Q depends linearly 
on ?7 X , there is a constant C such that (jl]) holds, 
(ii) The situation in this case is similar to the situation in the previous 
case, except we must use the radial distances in the directions 
x G S(A ), instead of the support heights in these directions, to 
construct an admissible lattice. By the construction given in the 
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Figure 1 . Illustration of the construction given in the 
proof of Thm. 0] to bound the dilation factor needed to 
ensure that the original point B when dilated to C lies 
outside the body K. 



previous case, we can construct a lattice A = TA , in general not 
admissible, such that (x, Tx) = 1 + p x and 

rf ( A ) ^ , ,2 

— — < 1 + y v x p x + C max \p x \ . 

d(Ao) x£ ^ o) x e5 (A ) 

We wish to dilate this lattice by a factor 1 + a so that A' = 
(1 + a) A is admissible. Therefore for all x 6 S(Aq) we must have 





rx|| 


)"l 


|Tx|| 




|Tx| 





As we only want to use information about the radial function 
evaluated at S(Aq) (and the fact that the radial distance function 
is bounded between 1 — e and 1 + e), we bound the dilation factor 
as illustrated in Figure [TJ In the plane containing the origin O, 
(1 + p x )x (denoted A in the figure), and Tx (denoted B), we 
draw the tangent AX from A to the circle of radius 1 — e about 
the origin in the direction away from B. Note that B lies on the 
line through A perpendicular to OA. Since p x < e, the angle 
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= AOX satisfies f3 < cos -1 i=| < By convexity, the 

continuation of the tangent from A away from the circle must lie 
outside of K. We mark the intersection of the tangent and the ray 
OB as C. Then either a x < 0, or the boundary of K intersects 
the ray OB between C and B. Since T depends linearly on p x , the 

angle 7 = AOB satisfies 7 < C ^xgs(a ) I A* I ^ or some constant 
C. By the law of sines, we have 

\AB\vn(Jj) (l+£hg . V , , 

where e' depends on e and becomes arbitrarily small as e — > 0. 
Therefore, if we let a = e' X] x gs , (a ) we have that a > a x 
and (1 + «)Tx is guaranteed to lie outside the interior of K for 
all x G S(A ). 

The determinant of the dilated lattice d(A') satisfies 

««(A0_, 1+ ,.d(A) 



d(A ) rf(Ao) 
<(1+ V t; x p x + C max |p x | 2 )(l + e' V |p x |) n 

z — ' xGS'(Ao) z — ' 

xeS(Ao) xG5(A ) 

< 1+ + 1^*1' 

xeS{A ) xg5(A ) 

where the quadratic and higher order terms have been absorbed 
into the last term. 

□ 



4. The case n = 3 

It is known that the disk B 2 is not relatively worst packing [7j. 
Therefore, of the dimensions where the densest lattice packing of balls 
is known, Corollaries [2] and [3] leave only the case n = 3 to be resolved. 
Since in all the other dimensions we have seen that B n is not relatively 
worst packing, it may come as somewhat of a surprise, in spite of Ulam's 
conjecture and the intuitive argument in the introduction, that B 3 , as 
we will prove in this section, turns out to be relatively worst packing. 

The main idea of the proof comes from the fact that, as a consequence 
of Theorem HI the critical determinant of a nearly spherical body is, 
in first order, determined by the sum ^xes , (-D 3 )[ r ( x ) — ^ °^ ^ ne change 
(compared to the sphere) in the radial distance function evaluated at 
the twelve minimal vectors of D% , oriented in such a way as to minimize 
this sum. The average of this sum over all orientations of the minimal 
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vectors is proportional to the average change in the radial distance 
function over the sphere, which is in turn proportional in first order to 
the change in volume of the body. Therefore, in first order any change 
to the radial distance function increases the optimal packing density, 
unless the sum above is independent of the orientation of the minimal 
vectors, so that the optimal packing density is not affected in first order. 
It is not hard to show that any even function for which the sum above 
is independent of the orientation must be (up to a constant term) a 
second degree spherical harmonic. In first order, such a change to the 
radial distance function corresponds simply to a linear transformation 
toward an ellipsoid, which we alrady know to pack as densely as the 
sphere. To formalize this argument, we require a few more technical 
details. 

Any even continuous function / on S 2 can be expanded in terms of 
spherical harmonics /(x) = Xl^o i even /K x )> where /z(x) is a homoge- 
neous harmonic polynomial of degree / in x restricted to S 2 , and the 
series converges at least in L 2 (a) (let a denote the rotation-invariant 
probability measure on S 2 ). We may also write f) = 717/, where 7T; is 
the orthogonal projection from L 2 (a) to the finite dimensional space of 
spherical harmonics of degree /. 

Lemma 1. Given e > 0, there exists e' > such that if K C R 3 
satisfies (1 — e')B 3 C K C (1 + e')B 3 , then K has a linear image K' = 
TK that satisfies (1— e)B 3 C K' C (\ + e)B 3 and whose radial function 
has mean 1 and vanishing second spherical harmonic component. 

Proof. Let Sym 3 , be the space of zero-trace symmetric linear maps R 3 — > 
R 3 equipped with Hilbert-Schmidt norm. We identify Sym 3 , also with 
the space of zero-trace quadratic forms R 3 — > R. Consider the map 
F K : Sym 3 ->• Sym 3 , given by [F K (A)](x) = (x, Ax) - 7r 2 [r (1+j4)A -](x), 
where A is viewed as a linear map and F K (A) is viewed as a quadratic 
form. Note that the space of second degree spherical harmonics is the 
same as the space of zero-trace quadratic forms. 
When K is the unit ball B 3 , we have 

r (1+A)B 3(x) = ||(1 + ^_ lx|| = 1 + (x,^x) + 0(\\A\\ 2 ), (x G S 2 ) 

When taking the second harmonic component of the above, the con- 
stant 1 vanishes, the second term is preserved, and the third term 
contributes a term that is again of order at most ||^4|| 2 . Therefore, 
||F B 3(A)|| < C||A|| 2 . Fix a small closed ball B C Sym 3 , around so 
that F B s(B) C |#. Note that F K (A) can be made arbitrarily close 
to F b a(A) uniformly with respect to A G B by appropriately choosing 
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e'. Then if e' is small enough, Fk maps B into B, and by Brouwer's 
fixed point theorem there is a fixed point Fk(A) = A. Hence, the 
second spherical harmonic component of rn + A)K vanishes. The mean 
of T(i + a)k might not be 1, but all that is left to do is to contract 
or dilate (1 + A)K, and this operation does not change the fact that 
the second spherical harmonic component vanishes. By restricting e', 
the norm of A can be made as small as needed to guarantee that 
(1 -e)B 3 C K' C (1 + e)B 3 . □ 

Let p represent a chosen north pole on S 2 . We say that a function 
or measure on S 2 is zonal if it is invariant under all rotations that 
preserve p. If Pi(t) is the Legendre polynomial of degree I, then hi(x) = 
P((x, p)) is the unique zonal harmonic of degree / whose value at p 
is 1. Given a function / and a zonal measure \x on S 2 , we can define 
their convolution (// * /)(y) = f S 2 /( x )^A*(^y( x ))) where U y is any 
rotation that maps y to p. Convolution with a zonal measure acts as a 
multiplier transformation on the harmonic expansion, i.e., (/i*/)(x) = 
^^ q/;(x). The multiplier coefficients can be found by performing 
the convolution on the zonal harmonic q = (/i*/t/)(p) = j s2 hi(x)dfi(x) 

We now go on to prove two lemmas related to the configuration of 
minimal vectors in D 3 . Let D 3 be rotated so that p is one of the 
minimal vectors. Then there is a unique zonal measure \i such that for 
every continuous zonal function /, 

/ /(y)dMy) = i £ /(*)■ 

Js2 xeS(D 3 ) 

Since (x, p) = 1, ~, 0, — |, —1 with multiplicities 1, 4, 2, 4, 1 as x ranges 
over S(Ds), we have that fi is the zonal measure with total weight 6, 
distributed as follows: weight 1/2 on each of the north and south poles, 
weight 2 on each line of lattitude 30° north and south, and weight 1 on 
the equator. 

Lemma 2. Let c x = P z (l) + 4P,(±) + P,(0) = 1 + 4P,(|) + P,(0). T/ien 
q = if and only if I = 2. Moreover, |q — 1| < C7 -1 / 2 /or some 
constant C . 

Proof. It would here be advantageous to work with the rescaled Le- 
gendre polynomials Qi(t) = 2 l\Pi(t). Their recurrence relation is given 
by Qi+i(t) = 2(2/ + l)tQj(t) - 4/ 2 g ; _i(t). It is clear from the re- 
currence relation and the base cases Qo(t) = 1 and Qi(t) = 2t that 
the values of Qi(t) at t = 0, ~,1 are integers. We are interested in 
their residues modulo 8. For t = 0, Q l+2 (0)/2 l+2 = -(I + 1) 2 Q,(0)/2 Z , 
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and so by induction Qi(0) is divisible by 2 l . For t = |, Qz+i(|) is 
odd whenever Qi(h) is odd, and hence by induction for all I. For 
t = 1, Qj(l) = 2^!P/(1) = is also divisible by 2'. Therefore, 
for all / > 3 we have = Q,(0) + 4Q,(|) + Qj(l) = 4 (mod 8) 

and q cannot vanish. For Z = 2, we have Pi(t) = |t 2 — | and 
q = 1 + 4 • (— g) — g = 0. The second part of the lemma follows 
from the bound |P,(t)| < ( y nlVT^¥/2)- 1 / 2 [T2]. □ 

Lemma 3. Let fi be the zonal measure described above and let $ be 
the operator of convolution with \i. Then its multiplier coefficients are 
Q = 1 + 4P,(|) + Pi(0). Further, let Z be the space, equipped with the 
L 1 (a) norm, of even functions f on S 2 for which / 2 = 0. Then $ maps 
Z to Z , and as an operator Z — > Z it is one-to-one, bounded, and has 
a bounded inverse. 

Proof. As noted above, the multiplier coefficients of a convolution are 
given by q = f g2 -P((x, p))d/i(x) = l+4P/(|)+p(0). As a consequence 
of Lemma [2} $ clearly maps Z to Z and is one-to-one on Z. Since $ 
is a convolution operator with a finite measure, it is clearly a bounded 
operator Z — ^ Z. 

We now construct an operator \& : Z — > Z, which we then show to 
be the inverse of $. Let 

* = x>d-$) fc + E ^(i-cov 

fc=0 i even, Z^2 

The norm of 7T; induced by the L 1 norm does not exceed the L 1 norm of 
the projection kernel i£/(x, •), but ||.RTj(x, -)||i < ||-?Q(x, -)||2 = y/2l + 1. 
Therefore, the sum ^] leven \ c 7 I * |1 — c z| 4 " I Kill converges and so \I/ is 
bounded. Note also that ^ is a multiplier transform and its multiplier 
coefficients are simply c[ l for all even I ^ 2. Therefore \l/ = □ 

We can now prove the main result. 

Theorem 5. There exists e > such that if K G M. 3 is a non- 
ellipsoidal origin- symmetric convex solid and (1 — e)B 3 C K C (1 + 
e)-B 3 , t/ien ^(^0 > fi^ 3 ). In other words, B 3 is relatively worst pack- 
ing. 

Proof. Given Lemma [1] and the fact that f(K) is invariant under linear 
transformations of K, we may assume without loss of generality that 
if is a non-spherical solid whose radial function has an expansion in 
spherical harmonics of the form 

rjr(x) = 1 + p(x) = 1 + £ P»(*0- 

l even,/>4 
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Therefore, the volume of K satisfies 

, T , 4?r f , , 4?r / /" \ 3 4vr 

We consider all the rotations {7 (K) of the solid X and the determi- 
nants of the admissible lattices obtained when the construction of The- 
orem|l](ii) is applied to U(K). Note that the determinants obtained de- 
pend only on p(i7 -1 (x)) for x G S(D 3 ). Let us define A^ = — 1- 
Combining our bound on vol K with Theorem H] (ii) we get 



(5) Ax < min 

ueso(3) 



xG5(D 3 ) x&S(D 3 ) 



We may pick a single point x G S(D$) and decompose 5*0(3) into 
subsets W y of all rotations such that [7 _1 (x ) = y. In each subset 
lA y the minimum on the right hand side of (jSJ) is no larger than the 
average value over U y (with respect to the obvious uniform measure). 
This averaging procedure transforms (jSJ) into 



(6) Ak < min 

yes 2 



Id>[p](y)+ £ '$ 



where $ is the same convolution operator as in Lemma [3j 

For integrable functions / and g over a domain of measure 1, such 
that / is of zero mean and g is non-negative, we have || min(/, 0)||i < 
||<7||i — min[/ + g]. Since ||/||i = 2|| min(/, 0)||i, we have min[/ + 
g] < -IH/Hi + I Mil- Therefore, if we let / = J$[p](y) and let g = 
e'$[|p|](y), we obtain 

A K < -oll^" 1 !!" 1 - Ilp||i + 2e'||$|| ■ IIpIIi- 

o 

Since e' can be made as small as needed by decreasing e we conclude 
that there is a coefficient c > such that A^ < — c||p||i. □ 

Remark 1. Since the optimal lattice packing density of B 3 is also 
its optimal packing density for non-lattice packings [6\, it follows from 
the theorem that any sufficiently spherical, origin- symmetric solid also 
packs better than the ball when packing is taken to allow rotations and 
non-lattice translations. The case of origin-non-symmetric solid re- 
mains open. 

Remark 2. Note that the theorem provides a bound for the improve- 
ment in the packing density of K over B 3 which is linear in terms of 
the L 1 norm of the difference between the radial functions of B 3 and 
an appropriate linear transformation of K. 
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Remark 3. It appears that the size of the neighborhood e that can be 
obtained using this method of proof is primarily governed by ||$ _1 || _1 7 
which is in turn primarily governed by miii;> 4 |q|. By numerical com- 
putation, we see that |q| > 0.2 for all even I > 4, except for I = 10, for 
which ci ps 10~ 3 . 
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